CGs to FCA Including Peirce's Cuts

نویسندگان

  • Simon Polovina
  • Simon Andrews
چکیده

Previous work has demonstrated a straightforward mapping from Conceptual Graphs (CGs) to Formal Concept Analysis (FCA), and the combined benefits these types of Conceptual Structures bring in capturing and reasoning about the semantics in system design. As in that work, a CGs Transaction Model (or `Transaction Graph’) exemplar is used, but in the form of a richer Financial Trading (FT) case study that has its business rules visualised in Peirce’s cuts. The FT case study highlights that cuts can meaningfully be included in the CGs to FCA mapping. Accordingly, the case study’s CGs Transaction Graph with its cuts is translated into a form suitable for the CGtoFCA algorithm described in that previous work. The process is tested through the CG-FCA software that implements the CGtoFCA algorithm. The algorithm describes how a Conceptual Graph (CG), represented by triples of the form source-concept, relation, target-concept can be transformed into a set of binary relations of the form target-concept, source-concept∩relation thus creating a formal context in FCA. Cuts though can now be included in the same formal, rigorous, reproducible and general way. The mapping develops the Transaction Graph into a Transaction Concept, capturing and unifying the features of Conceptual Structures that CGs and FCA collectively embody. CGs to FCA Including Peirce’s Cuts

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Mapping from Conceptual Graphs to Formal Concept Analysis

A straightforward mapping from Conceptual Graphs (CGs) to Formal Concept Analysis (FCA) is presented. It is shown that the benefits of FCA can be added to those of CGs, in, for example, formally reasoning about a system design. In the mapping, a formal attribute in FCA is formed by combining a CG source concept with its relation. The corresponding formal object in FCA is the corresponding CG ta...

متن کامل

Exploring, Reasoning with and Validating Directed Graphs by Applying Formal Concept Analysis to Conceptual Graphs

Although tools exist to aid practitioners in the construction of directed graphs typified by Conceptual Graphs (CGs), it is still quite possible for them to draw the wrong model, mistakenly or otherwise. In larger or more complex CGs it is furthermore often difficult–without close inspection–to see clearly the key features of the model. This paper thereby presents a formal method, based on the ...

متن کامل

Highlighting the Gaps in Enterprise Systems Models by Interoperating CGs and FCA

Enterprises arise from creative human endeavours, articulated through business concepts encoded in enterprise information systems through a modular Enterprise Information Model (EIM). The EIM thus brings the productivity of computers to bear. Essentially, the EIM represents conceptual structures, which align the computer’s structured way of working with the human’s conceptual way of thinking. U...

متن کامل

Knowledge Representation: Conceptual Graphs vs. Flow- Based Modeling

One of the basic principles of knowledge representation is that it is a language by which people say things about the world. Visual depictions appear particularly useful for representation of knowledge, e.g., Peirce's Existential Graphs, and Sowa’s Conceptual Graphs (CGs). Recently, a new flow-based model for representing knowledge, called the Flowthing Model (FM), has been proposed and used in...

متن کامل

Nested Concept Graphs with Cuts: Mathematical Foundations

Conceptual graphs (CGs) have been developed as a graphic representation system for logic with the very goal to be humanly readable and understandable. They are designed to serve in different fields, one of them is information extraction. The best example for this is querying (relational) databases. There are different symbolic query languages, but these languages got a reputation of either bein...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IJCSSA

دوره 1  شماره 

صفحات  -

تاریخ انتشار 2013